The best Diophantine approximations: the 
phenomenon of degenerate dimension 

Moshchevitin, N.G. * 



This brief survey deals with mult i- dimensional Diophantine approxima- 
tions in sense of linear form and with simultaneous Diophantine approxima- 
tions. We discuss the phenomenon of degenerate dimension of linear sub- 
spaces generated by the best Diophantine approximations. Originally most 
of these results have been established by the author in |T3l UHl HE1 H3 EE] • 
Here we collect all of them together and give some new formulations. In 
contrast to our previous survey ^7], this paper contains a wider number of 
results, especially dealing with the best Diophantine approximations. It also 
includes proofs or sometimes the sketches of proofs. Some applications of 
these results and methods to the theory of small denominators can be found 
in [H EH] and HSj. 

§1. The best Diophantine approximations in sense of linear 
form. 

1.1 Notation. 

Let ax, . . . , a r be real numbers which, together with 1, are linearly inde- 
pendent over rationals. For an integer point 

m = (m , mi,..., m r ) G Z r+1 \ {(0, . . . , 0)} 

we define 



C(m) = \mo + m\a\ + . . . + m r a r \ and M= max |m 

i=0,l,...,r 



.i i 
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A point m G Z r+1 \ {0} is denned to be the best approximation (in sense 
of linear form) if 

C{m) = min \C(n)\ 

n6Z r + 1 \{0}: N<M 

(here N = maxj \nj\). For the set of all best approximations m the corre- 
sponding values of ((m) and M can be ordered in descending (ascending) 
order: 

Ci > C2 > • • • > (v > Cu+i > • • • , 
M 1 < M 2 < ... < M u < M u+1 < .... 

(Here m v = (m ^, . . . , m r , v ) is u— th best approximation and ( u = ((m u ), 
My = maxj |mj y |.) By the Minkowski convex body theorem it follows that 
( U M^, +1 < 1. Let A r u denote the determinant of the r + 1 consecutive best 
appr oximat ions : 



m ,v m l)U . . . m r ^ 



1.2. The results on dimension. 

Here we observe some properties of the values A r u discovered in [To] . 
The following statement is well known from the continued fractions theory 
(see 0). 

Theorem 1.1. Let r = 1 and let ct\ be an irrational number. Then 
for any natural v the determinant is equal to (— 1) . 

The next result deals with dimension 2. It follows from the Minkowski 
convex body theorem. 

Theorem 1.2. Let r = 2 and let ai,a 2 be together with 1 linearly 
independent over rationals. Then there exist infinitely many values of v for 
which A 2 U ^ 0. 

As was mentioned Theorem 1.2 is a simple corollary of the Minkowski 
theorem and we shall give a sketch of the proof of Theorem 1.2 in the next 
section. 

Now we formulate our main result in this area which deals with the case 
r > 2. 
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Theorem 1.3. Given r > 3 there exists an uncountable set of r -tuples 
(ai, . . . , a r ) such that the corresponding sequence of the best approximations 
m u for all large v lies in a three-dimensional sublattice A(oti, ...,a r ) of the 
lattice Z r+1 . Moreover, each of these r -tuples consists of linearly independent 
over rationals together with 1 reals. 

Corollary. For any r-tuple (cui, . . . ,a r ) in Theorem 1.3 there exists 
vo(a) such that for all v > Uo(a) we have AJ V = 0. 

We shall give the proof of the Theorem 1.3 in Section 1.5. It is based 
on the so-called Hinchin's singular r-tuples (see jZJ,|S] and Cassels' book [T]). 
Before this proof in Section 1.4 we discuss the properties of Hinchin's singular 
systems and their generalizations. 

To finish this section we would like to emphasize once again that for r > 2 
for any r-tuple . . . , a r ) of Q- independent reals all but finite number of 
the best approximation vectors never lie in a two-dimensional subspace but 
can lie in a tree-dimensional subspace. We also would like to mention that 
there are many results related to various definitions, algorithmic calculating 
the best approximations in general and for the algebraic numbers (see for 
example [3 H CHI HH 112 121 ) • 

1.3. Sketch of the proof of Theorem 1.2. 

Assume the contrary: suppose that for some ai,«2, which together with 
1 are linearly independent over Z we know that all best approximations 
m u , v > i/q lie in some two-dimensional linear subspace it. Then from the 
continued fractions theory (compare with Theorem 1.1) we have 

CuM u+1 x C/Jtf/H-i, Vz/,/i > u . (1) 

Consider the cube Efj = {x = (xi, X2, X3) G -R 3 : |sEj-| < H} and the domain 
L\ = {x G R 3 ; p(x; I?) < a}. Now the intersection Q(cr, H) = Efj fl L\ is a 
convex O-symmetric body in it. As m u is a best approximation we conclude 
that in the set M v+ {) there are no integer points. However from (JTJ it 
follows that 

Vol Q(Cu, M v+l ) x CuM 2 v+1 x M v+l ^00, v -> 00, 

and we have arrived at a contradiction with the Minkowski convex body 
theorem. 
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1.4. Hinchin's ^-singular linear forms. 

From the continued fractions theory |Hj we know that in the case r = 1 
we have 

C v M v+l x 1. (2) 

Next we show that for linear forms in two or more variables the situation may 
be different: the values of M u+ i, corresponding to the best approximations 
m u+ i may not be estimated from below in terms of previous approximation 

Theorem 1.4 . Let r > 2 andip{y) be a real valued function decreasing 
to as y — > oo. Then there exists an uncountable set of vectors (a±, . . . , a r ) 
(with components ai, . . . , a r , 1 linearly independent over rationals) such that 
for all corresponding best approximations we have 

C v < ip(M u+r ^) Via (3) 

We would like to remind the readers the definition of a ^-singular linear 
form (in Hinchin's sense) 0, |Zj. Let ip{y) = o(y~ r ),y — > +oo decreases to 
zero. An r-tuple a\, . . . , a r is ?/>-singular (in sense of linear form) if for any 
T > 1 the following Diophantine inequality has a solution in integer r-tuple 
m: 

I ImiQi + . . . + m r a r \ \ < ip(T), < max \mA < T. 

l<j<r 

(Here || • || denotes the distance to the nearest integer.) 

It is easy to verify that an r-tuple a±, . . . , a r is V'-singular if and only if 
for all natural v 

Cu < 1>(M V+1 ). (4) 

From this point of view Theorem 1.4 in the case s > 3 establishes the ex- 
istence of r-tuples which are "more singular" than Hinchin's singular linear 
forms. 

Proof of Theorem 1.4. 

This proof was sketched in JE]. It is based on the following lemma. 
Let 

= v (mod r), 1 < z/* < r 
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and a is a gret positive number (cr depends on r, all the constants in symbols 
O(-), <C, >> below may depend on a). Let 

Vj,v = wl, W = msxa jtV . 

Lemma 1.1. There exists an uncountable set of vectors ai,...,a r 
such that 

1) 1, ai, . . . , a r are linarly independent over Z; 

2) there exist a sequence of naturals p v under the conditions 

(i) <Tj, v ip(p v ) < | \p v aj\\ = VvCtj - a jtV < {o 3 , v + l)ij>(p v ); j = l,...,r, 

(a) p.+ixj)^^,))- 1 . 

Proof of Lemma 1.1. 

We construct numbers a±,...,a r with simultaneous approximations of 
special type. 

Let us take a sequence of zeroes and ones A = {\ 2 V) . . . , A*}^; Aj G {0; 1}. 
Now we define naturals p v a,j jV , j — 1, . . . , r, and segments A^,,, . . . , A rjI/ with 
lengths IAj^I = 2ip(p I/ )/p u by the following recursive procedure. 

Numbers po, a i,o, • • • , a r ,o m &y be taken arbitrary. Define 



A,- 



■3,0 



%o ipjpo) Qj,o , , n ^(Po) 

Po Po Po Po 



J = l,-,r. 



Let po, • • • ,Pj/; %,o, • • • , dj,u and A Ji0 , . . . , Aj iV are already defined. We are 
constructing p u+1 , a jjV+1 and A jiV+1 . 
Let 

p„+i = §Pv{ip{Pv)y l + L 

THen in any interval of the length ip{p v ) / (6p u ) one can find a number a/p v +i, 
a G Z. Let 



a 



o 

'J>+1 
1 



— + \ a 3,v + g) • — » — + K> + 



a 



2, 
6' 



a j>+i 
Now define 



a 



'3,v 
Pu 



Pv 



Pv 



^{Pu 



Pv 



a 



+ &j,v+l , 1" \?3,v+-y 



Pu+1 



Pu+1 Pu+1 
5 



Pu+1 



WE must note that 
and 



r = 0,l;j = 2,...,r. 
A,>+i n A^ +1 = 



Vv 



Moreover |A^ +1 | 



^A^ +1 , r = 0,l. 

: *l>(Pi>+i)/Pv+i and due to 

(crj>+i + l)^(jWi)/Wi < ip(p u )/6p u 

(here we suppose ^ to decrese fast enough: Wijj(p u+ i) < ip(p u )), one has 
Aj >i/+1 C A J>; r = 0, 1. Put Oj >+ i = a^i + i and A J>+i = A^ +1 . An integer 
number a\ M+ \ we define from the condition 



a l,v+l 
Pu+l 



a j,u 
Vv 



Now let 



Al, H 



Pu+l 



v>(p 



We have Ai )1/+1 C A 1;U , \A 1)V+1 \ = ip(p u+ i)/p u+1 and -jf- A 1)V+1 . 
To summsrize we constructed a sequence of enclosed segments 

{Ai,,}~ 

and for arbitrary 0,1-sequence A we have a sequence of enclosed segments 
{A j>u }™ . Denote 



a i = «i( A ) = fl A J> 



IN the sequences of fractions ai jU /p v and aj tU /p u all elements are different so 
ai, Qj(X) ^ Q. Moreover we can choose A in such a way that 1, oil, . . . , a r 
be linearly independent over rationals. Similar procedure was performed in 

So we construct ai, . . . , a r G R satisfying the conditions 

A. 1, ai,..., a r are linear independent Z; 

B. for a sequence of naturals p u , 



6 



\\Pv<Xj\\ = \\P» a J ~ a iA < ^iPv), 3_= l,- -,r, 

One can easily verify that for any decreasing tp(y) the set 

M^p = {(«!, . . . , ai r ) e R r a r satisfy A, B} 

is uncountable and dense in R r . 

We must note for the future that the determinant 

01,1/ C2,i/ • • • 0>,i/ 

Cl,i/+r-l 02,i/+r- 1 • • • &r,v+r-l 

and for large <7 = <r(r) for any ?7 Ji(U G [—1, 1], j = 1, ...,r; \i = u, z/ + r — 1 
one has 

,1/ • • • 0y,i/ r.i/ 

01,i/+r-l + Vl^+r-l °~2,v+r-l + ^2,j/+r-l • • • °Y,i/+r-l + ?7r,z/+r-l 

= ±a r + o(a r ) ± 0. 

I the sequel this large value of a — a(r) is fixed. 

Moreover it is easy to modify the construction in lemma 1.2 to estab- 
lish that for any value p v there exists the best approximation for linear 
form Hra^O!! + ... + m*a r where vectors (m*,...,m*), (p u , ai tU , 0, 0), 
(p u , 0, 0, a r>l/ ) are linearly dependent and M* <C pi. 

The proof is complete. 

Lemma 1.2. For numbers a±, . . . , a r , constructed in Lemma 1.1 there 
exists an infinite sequence of values of the linear form 

C(n u ) = n , v + n 1>u ai + . . . + n r>v a r = \n ltU ai + . . . + n r>v a r \ 

such that 

< CK+i) < CM < 

where 

N u = max \rij tV \ 

and k > is a constant. 



= ±a r [] (v - u) 

l<u<v<r 
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Proof of Lemma 1.2. 
Let 

CM = ± 



1 

Vv 



a i 



± 



Pu+r— 1 "'XjU+r—l ■ ■ ■ &r,u+r—l 

- Puoci . . . a r v - p v a r 



a l,v+r-l ~ Pu+r-l a l ■ ■ ■ a r,v+r-l ~ Pu+r-l a r 

= lp{p u ) ■ ■•^(p I/+r _i)x 

<J\,v + Vl,v °%v + T] 2 ,u ■ ■ ■ <?r,v + T)r,u 

&l,v+r-l + Vl,v+r-l &2,v+r-l + V2,v+r-l ■ ■ ■ &r,v+r-l + Vr,is+r-l 
~i)(p v )---i)(p v+ r-l)- 

(Here r)j ifl = ^j^y 2 + 0j> £ [ — 1) 1] and the sign + or — is taken to satisfy 

CM > °0 t 11611 '" 



v+s-l 



v+r—l 



CM~ II max|a iiM x ]J ^(p^) < ij){p v+r _ x 



(5) 



For the coefficients n J)iy we have 



n jiV = ± 



± 



a,. 



Pv a l,u ■ ■ ■ a j-l,v a i+l,^ 

Pv a l,i/+r-l ■ ■ ■ a j-l,v+r-l a j+l,u+r-l ■ ■ ■ a s,u+r-l 



Pi 



a>i,v —Pv®.\ 



Pv+r-l CLl,u+r-l — Pv+r-l(Xl 

Using (i) and (ii) we deduce 



&r,v+r—l Pu+r—lO^r 



K>+r-l| < P llpiPu+r-2) < Pv Vj. 

(We may note that N u+r -i = max,- — 1| x Pv) 
Now from (jSJ), (JBJ) we have 

< CK) < ^(K^+r-i). 



(6) 



We may suppose C( n u+i) < (( n u)- 
The proof is complete. 

Theorem 1.4 follows immediately from Lemmas 1.1 and 1.2 as for the 
numbers constructed in Lemma 1.1 by Lemma 1.2 we have approximations 
satisfying (jHJ) and in this case the inequality © is also valid for the best 
apptoximations. 

Theorem 1.4 is proved. 

1.5. Proof of Theorem 1.3. 

We need the following notation. Let r > 2, R r+1 be Euclidean space 
with Cartesian coordinates (xq, . . . ,x r ) , Z r+1 C R r+1 be the lattice of 
integers, V be the r-dimensional subspace in R r+1 orthogonal to the vector 
(1, ai, . . . , a r ) and the r-tuple oti, . . . , a r satisfies (HJ) with 

^(y) = e-™, 7 e (0; 1). (7) 

(So for our proof we need only ordinary Hinchin's singular linear forms rather 
than the generalization from Theorem 1.4.) 

Let R r+2 = R r+1 (xo, ...,x r )x R 1 ^) be the product of R r+1 and R 1 , 

C +1 = U x R 1 , 

C r s +1 = {Xe R r+2 : p(X, C r+1 ) < 5}, 

E r ^ 2 = {X = (x , ...,x r ,z) : max{|x |, • • • , \x r \, \z\} < H}, 

U(a;H) = E r H +2 nC r 5 +1 , 

/C=|J n(2 e -^;t), £6(0,7). 
t>i 

The infinite domain K, has finite volume: 

f +l e -(y-e)t dt < +QO _ 

Moreover from our choice of ^ by (j7|) we have m v G /C W > u . 

Let B e be a (r + 2)-dimensional ball with radius e < 1/2 centered at 
(0, . . . , 0, 1) G R r+2 . For a point £ G B e we put in correspondence the (r+l^- 
dimensional lattice = Z' r+1 © £Z generated by Z r+1 and the point £. Let 

: R r+2 — > R r+2 be the linear transformation preserving the lattice Z r+1 
and transforming the vector £ into the unit vector (0, 0, 1). Consider the 
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(r + l)-dimensional subspace T^C r+1 and define a r+ i in such a way that the 
vector (1, a r , a r +i) is orthogonal to the subspace T^C r+1 . 

The proof of the following lemma is is in general similar to the original 
proof of the Minkowski-Hlawka theorem (see for example || ) • It is based on 
well-known metric procedure. 

Lemma 1.3. For almost all points £ G B e (in sense of Lebesgue 
measure) we have 

1) A c n C r+1 = {0}, 

2) the intersection Ag fl K, contains the points m v and at most finite 
number of other integer points. 

Corollary. Almost all but a finite number of the best approximations 
for the (r + 1) -tuple (oti, a r , a r+ i) from the lattice Z r+2 coincide with the 
best approximations for the r-tuple (cti, ...,a r ) from the lattice Z r+1 . 

Proof of Lemma 1.3. 

Let k be natural, ej be unit vectors in R r+1 , xPO De the characteristic 
function of the domain /C. We consider the value 

T 

S d T ) = E I! xOoe + • • • + m r e r + m r+1 £) > 0, 

k=l m 

where the inner sum is taken over all 

(mo, • • • , m r ) G Z r+ , m r+ i G Z \ {0} : max{|m |, . . . , |m r+ i|} = k. 

This sum calculates the number of points of the lattice Ag with norm not 
greater than T lying in JC and different from the points of Z r+1 C R r+1 : 

S^(T) = #{m = m e + . . . + m r e r + m r+ i£, 

m r+ i 7^ 0, < max{|m |, . . . , |m r+ i|} < T}. 

Observe that 

T 

[ 5 € (T)de = E E Vol{B e {m)r\K) : 

Be k=l m 

where 

B e (m) = {X = m e + . . . + m r e r + m, r+ i£ : ^ G B e } 
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It is clear that for max \rrij\ = k we have 

Vol(B e (m) n K) < Vol(K, f]{ze R r+2 : max \ Zj \ > k/2} < e~ 7lfc , 

3 

where < 71 < 7. Hence for any T 




S ( (T)d£ < Yl k r+2 e^ lk < 1. 
fc=i 



Now we use Levi's theorem to establish that for almost all £ G 5 e there exists 
a finite limit lim^oo S%(T). This means that for almost all £ the intersection 

H /C consist of at most finite number of points different from m v . 

The proof is complete. 

Now Theorem 1.3 can be proved by induction. For r = 2 we have 
Hinchin's singular vector (0:1,0:2) satisfying the singularity condition with 
ipiy) = e~ y . The induction step is performed in Lemma 1.3 and the proof is 
complete. 

§2. The best simultaneous Diophantine approximations. 
2.1. Definitions. 

For a s-tuple of real numbers a = (a±, a s ) G H s we define the best si- 
multaneous approximation (briefly, b.s.a) as an integer point ( = (p, a±, a s ) G 
Z s+1 such that 

-D(C) := max \P a j ~ a j\ < min* max \qaj — bA, 

j=l,...,s j=l,...,s 

where min* is taken over all q, bi, b s under conditions 

1 < q < p; (61, -., 6,) G Z s \ {(01, a s )}. 
In the case 07 G" Q all b.s.a. to a form infinite sequences 

C = (p u , <,-X), ^ = 1,2,..., 

p 1 < ... <^ +1 < ... 

and 

^(C 1 ) > ... > D(C) > D{C +l ) > .... 
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Let 

/ P u cl v i 

MJa] = 



\ p u+s a^ +s . . . a u s +s 



and rk M u [a] be the rank of the matrix M^a]. Natural number R(a), 2 < 
R(a) < s + 1 is defined as follows 



R(a) = min {n : there exists a lattice A C Z s+ , dim A 
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and uq G N such that for all v > vq ("gA } 

The value dimz a is defined as the maximum number of reals a^, 
chosen from (a = 1, oti, a s ) G R s+1 to be linearly independent over Z. 

Proposition 1. For s = 1 and any v we have the equality det M v [a] - 
±1 (it implies that for any v we have rk M v [a] = 2). 

Proposition 2. For any s > 1 the following equality is valid 

R(a) = dim z a. 



Proposition 3. Let s = 2 and ai,«2 together with 1 be linearly 
independent over Z. Then there exist infinitely many naturals v such that 
rkM^fa] = 3 = dim^a (hence the inequality det M^ja] ^ holds for infinitely 
many values of v.). 

Propositions 1- 3 are well-known and can be easily verified (compare [11J). 

2.2. Counterexample to Lagarias' conjecture. 

We formulate our result from which deals with the degeneracy of 
the dimension of the spaces generated by successive b.s.a. It gives a coun- 
terexample to Lagarias' conjecture [TTj . We would like to point out that this 
result was obtained due to discussion with Nikolai Dolbilin. We shall give a 
sketched proof in next two sections. 

Theorem 2.1 Let s > 3. Then there exists an uncountable set of s- 
tuples a with components a±, ...,a s linearly independent together with 1 over 
Z such that rk M v [a] < 3 W G N. (Hence for all v the equality detM^fa] = 
is valid.) 
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2.3. Inductive lemma for Theorem 2.1. 

We consider Euclidean space R s+1 with Cartesian coordinates (x, y±, y s ). 
Letter £ will denote a ray from the origin of coordinates located in the half- 
space {x > 0}. For such ray £ and for small enough positive e the opened 
cone K e (£) consists of all rays £' such that the angle between £ and £' is less 
than e. For a point £ from the half-space {x > 0} we define £(£) to be the 
ray {k£ : k > 0}. Subspace n C R s+1 is defined to be absolutely rational if 
the lattice A = n n Z s+1 has dimension equal to the dimension of the whole 
7r: dim A = dim it. Let £ be a ray parallel to a vector (1, f3±, /3 S ). The best 
approximation to the ray £ is defined as a point ( G Z s+1 which is the b.s.a. 
to p. 

In the case when each (5j is not a half of an integer the sequence of all 
best approximations 

C = br, <,...,<), P 1 <..,^<p^ 1 <... 

to the ray £ is defined correctly. It is finite in the case when there exists 
an integer point on the ray £ different from the origin and is infinite in the 
opposite case. This sequence of the best approximations we write as 

^) = {c 1 ,c 2 ,...,r,-}. 

Moreover, we use the following notation: 

B t k (£) = {c k x k+ \-x t }- 

Lemma 2.1. Let A = Z s+1 fl rr be a lattice located in an absolutely 
rational subspace n, dim n > 2. Let a point ( G A satisfy the condition 

i3(£(C)) = {C\C 2 ,-,CV.-,C'}, c' = c 

and in addition 

B t MC)) = {C,-,C t }cAcn. 

Let -D(Cr) < -D(0 for any integer point £ which does not belong to ir. 

Then for some e > any ray £' C K e {£{Q) satisfy the following condi- 
tions: 

1) B{£') d B(e(0); 

2) the sequence of the best approximations to the ray £' between the ap- 
proximations ( T lies completely in the subspace ir. 
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We must remember that the all points in 

obviously belong to the considered sequence of the best approximations to 
the ray £' between the approximations ( T and but it may happen that a 
number of new points appear. 

Lemma 2.1 follows from two easy observations: 

1. for a small perturbation £' of the ray i the first best approximations 
to i remains to be the best approximations to l'\ 

2. a small perturbation of I does not enable integer points not belonging 
to 7r to become best approximations between the approximations (J and 

2.4. Sketch of the proof of Theorem 2.1. 

The proof uses two inductive steps. 

The first step. Applying Lemma 2.1 many times we construct absolutely 
rational subspaces 

7Tl,Pl,7T2,P2, ...,7T s ,p s 

with dimensions dim Hj = 2, dim pj = 3 and a ray £ = £((), ( G jt s such 
that 

A) 7lj,7l j+1 C Pj, 

B) B(£) = {(\ C\ c i+1 , C fl ,C* 1+1 , C 2 , C Ts+ \ C ta }, 

where 

C' s = C, t = 1, t,- - Tj > s + 1, r, - > s + 1 V j 

and 

C^ +1 ,...,C' J Gvr, Vj, C* J+1 ,-,C^ +1 ep s V j, 

C) (as well as the union U^=i Pj ) does not belong to any s-dimensional 
subspace of R s+1 . 

We perform the construction of such a ray £(() for which the best ap- 
proximations admit A), B), C) by means of Lemma 2.1 by an inductive 
procedure. 

The beginning of the inductive procedure is trivial. Let the subspaces 

7Tl,Pl,7T2,P2, ...,ir k ,p k 

and the ray £{C k )X tk £ be already constructed. Then by Lemma 2.1 we 
take C Tfc+1 with required properties and choose absolutely rational subspace 
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7Tfc +1 such that the ray ^(C Tfc+1 ) he in this subspace and the dimension of 
the subspace generated by all subspaces tti, pi, n k+1 is maximal. Then by 
Lemma 1.4 in Hk+i we find a point ( tk + 1 with the requested properties. 

The second step. We must apply the procedure of the first step many 
times and construct a sequence of rays l k = £(£, k ), C, k G Z s+1 , k — 1,2, ... in 
such a way that for any ray l k the set of the best approximations B(£ k ) con- 
sists of k successive blocks. Each of these blocks must satisfy the conditions 
A), B), C) from the first step. 

The limit ray for the sequence of rays i k will correspond to the numbers 
«i, ...,a s with the requested in Theorem 2.1 properties: all successive (s + 
1) b.s.a. for ax,...,a s will lie in two- or three-dimensional subspaces and 
proposition 2 form Section 2.1 and the property C) lead to the independence 
of the reals 1, a\, a s over rationals. 

2.5. Best simultaneous approximations in different norms. 

We consider a convex O-symmetric star function / : R n — > R + satisfying 
the conditions 

1) / is continuous, 

2) f{x) > OVx G R n , f(x) = 0^ x = 0, 

3) f(-x) = f(x)Vx G R n , 

4) f (tx) = tf(x) \/x G R n , Vt G R+, 

5) the set Bj = {yE R n : f(y) < 1} is convex and G mtBj. 

It is well known (see [2.) that / determines a norm in R n . Function 
(or norm) / is strictly convex if the set Bj is strictly convex; that is, the 
boundary dBj do not have segments of straight lines. We use Bj(a) for the 
set 

B*(a) = {yeK n : f(y-a)<\}, 

so B) = B}(0). 

For an n-tuple a = (a\, a n ) G R n we define f-best simultaneous ap- 
proximation (/-b.s.a.) as an integer point r = (p, ai, a n ) G Z n+1 such that 
p > 1 and 

f(aq-b) > f(ap-a) 

for all 

(?) b\, b n ) G Z n+1 , l<q<p-l 

and for all 

(pA,...A)GZ" +1 , b^a. 
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In the case when / determines the cube 

B) = {y = (yi, ...,y n ) e R n : max \ Vj \ < 1} 

our definition leads to the classical definition of the b.s.a. considered in 
previous sections. 

All the /-b.s.a. for a form the sequences 

T u = (p„, a„) G Z n+1 , p y G N, a„ = (ai,,,, a n>v ) G Z n , 

Pi <P2 < ••• < Pz, < -, 

f(api - ai) > /(ap 2 - a 2 ) > ....f(ap„ - a v ) > 

and these sequences are finite in the case a G Q n and are infinite in the 
opposite situation. 

Let £„ = £ n ,i/) denotes the remainder vector = Oj-p,, — a^. 

Let 

obviously, S„ G -Bj. For a given vector ( G R" we also use the notation 
S(£) = £//(£) G -Bj. Moreover, for the integer vector £ = (p, ai, a n ) G 
R n+1 we use the notation £ Q (C) = — ai, •••,po; n — a n ) G R n . 

2.6. The order of the best approximations. 

From the Minkowski convex body theorem applied to the cylinder 

Q u = {z = (x, yi ,...,y n ) G R n+1 : \x\ < p u+1 , f(ax - y) < /(&,)} (8) 

(it does not contain nontrivial integer points) it follows that for any v one 
has 

/(&) < c 1 (/)p;i / 1 n (9) 

with constant d{f) = 2/(VoL3}) 1/n . On the other hand, we can show that 
the following result is valid. 

Theorem 2.2. Let dim z (l, a 1: a n ) > 3. Then 

f(Zv)p»+i -»• v -> +oo. (10) 

Proof. 
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1) Let A 2 G Z s+1 be a two-dimensional sublattice and det2A 2 be the area 
of its fundamental domain. The set of all sublattices 

{A 2 C Z s+1 : det 2 A 2 < 7} 

is finite for any 7. 

2) Consider a two-dimensional lattice A 2 = (t u , r„+i)z- From conv(0, r u , r v +i 
VL U it follows that 

^det 2 A 2 = vol 2 (conv(0, 7^,7^+1)) < f(£v)p v +i- 

3) From dim z (l, a 1; a s ) > 3 it is easy to deduce (see proposition 2 
from Section 2.1) that the sequence of all /-b.s.a. cannot asymptotically lie 
in a two-dimensional sublattice and hence for a fixed sequence of naturals 
the embedding W^ =1 T Uk C Ll^LiA 2 never holds. 

Theorem 2.2 immediately follows from 1), 2), 3). 

We would like to refer to Hinchin once again as in [Jj, [Oj he actually 
proved that it is not possible to establish any specific rate of growth of the 
value f{£ v )pv+i in (jmj): 

Proposition 4. For any function ip(y) | +00 increasing to infinity (as 
slow as one wishes) as y — ► 00 tnere exzsts an n-tuple 

a G R n , dim z (l, a^, a n ) = n + 1 

sitca t/iai 

f(QPu+i = o(v(p v+ 0), 1/-+00. (11) 

Formula (jll)) shows that in the situation n > 2 there exist vectors a for 
which the lower estimate from (jfjpiOj) is the exact one. Of course, in the case 
n = 1 for any v we have 

C2 (/K+i < /(£,) < O x {j)p-\ x 

(see 0). 

2.7. The directions of the successive best approximations. 
Theorem 2.3. For any natural v one has H„+i mtBl(E v ). 
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Theorem 2.3 was actually proved by Rogers in [20J for signatures (see 
Section 2.11). It follows from the fact that in the cylinder (jSJ) there is no 
nontrivial integer points and 

T u+1 — r v — {Pu+1 ~ Vvi ~~ a l,u, •••) Q"n,u+1 ~ 0"n,u) 

does not belong to the cylinder Q u . Then one must notice that < p v +\ — p v < 
Pu+i- Hence t u +i — r v ^ Q, means that 

Z v+1 ?mtB f f &\t v ). (12) 
Now G dS* (£ v ) and due to convexity we have 



/ 



and this is exactly what is stated in the theorem. 

We can notice that the statement ()12j) is a little bit more general than 
the Theorem 2.3. 

2.8. Strictly convex norms. 

Theorem 2.4. Let the norm f be strictly convex. Then there exists 
$ = 3(f) > suc h that for any vector a ^ Q n there exist infinitely many 
values of v for each of them 

E u+1 £ B) +S {E V ). 



We remind the reader that the n-tuple a = (ai, ...,a n ) is defined to be 
badly approximable if for some positive D(a) > the inequality 

max min Ipa- — aA > DiaAp^ 1 ^ 11 
l<j<n tyez J J 

is valid for all p G N (Concerning the existence of the badly approximable 
vectors see [22j). It is easy to see that the vector a is badly approximable 
if and only if for any norm / there is a constant Di(f, a) such that for any 
natural p holds 

mm f(pa - a) >D 1 (f,a)p- 1 ^ n . (13) 
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Theorem 2.5. Let a be badly approximable and D = D(a) be the 
corresponding constant. Let the norm f be strictly convex. Then there exist 
w = w(D, /) GN and 5 = S(D, /) > with the following property: 

for any v > 1 there exists a natural j from the interval v < j < v + w 
such that 



Theorem 2.4 shows that for a strictly convex norm the condition Q u +\ ^ 
\xAB\{9) for the sequence Q v G Bj is not sufficient for the existence of a 
such that lim I ,_ + oo(0i/ — Hj,) = 0. Theorem 2.5 shows that for the badly ap- 
proximable numbers the values of j for which we have (fT4*|) appear regularly. 
Probably, the result of Theorem 2.5 does not depends on the fact that a is 
badly approximable but we cannot prove it. The proofs of the theorems we 
give in next two sections. From the results of the Section 2.11 it is clear that 
Theorem 2.4 is not valid for non-strictly convex norms. 

2.9. Two lemmas. 

Lagarias {III] proved the following statement. 

Lemma 2.2. Define h = 2 n+1 . Then for any norm f and for any 
natural v one has p u+ h > 2|v 

Corollary 1. For any vector a ^ Q" and for all u,j>l one has 



Corollary 2. Let a be badly approximable. Then there exists h* = 
h*(f,a) G N such that 



S J+1 ^5} +5 (S,). 



(14) 




v^>i f(Z„+h-)<\f&) 



(15) 
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and by Lemma 2.2 p u grows exponentially. Now (|15|) follows. 

Lemma 2.3. Let f be strictly convex. Then for any e > there 
exists 5 > such that for any 9 G dBj(0) and any £ G -8/(0) \ Bj(6) under 
condition 

medB}(0)f)(B}+\6)\B}(6)) 
we have /(£) > 1 — e. 
Proof. 

Let r] G dBj(9) f| dBj(0). As / is strictly convex we have (0;//) C 
mtBj(9). Now if H G <9£>j(0) \ -Bj(#) belongs to a small 5- neighborhood of 
the point rj then the segment [0; 5] must intersect with dBj(8) in some point 
C(S) = [0; ~] n (dB}(6) \ 0) and C(S) - rj when E - rj. If £ e S}(0) \ 
then £ is between E(£) and £(H(£)). 

Lemma is proved. 

2.10. The proofs of Theorems 2.4, 2.5. 

We prove Theorem 2.4. 

Suppose that Theorem 2.4 is not valid. Then for any 5 > we have 

H„+i G Bj +S (^ u ) 

for z/ > z/o(<5). Now from Theorem 2.3 and Lemma 2.3 we deduce that for any 
e > 

f{M > (1 - e)/(&) 
when z/ > z/o(e). It means that 

/(Ufi)>(l (16) 
But from Corollary 1 to Lemma 2.2 we see that 

/(U+i) < C*£l»(\/2)>l\ (17) 

For small values of £ the inequalities (j!6|) and (|17|) lead to contradiction when 
j -> oo. 

Theorem 2.4 is proved. 

Now we prove Theorem 2.5. 
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Suppose that Theorem 2.5 is not valid. In this situation for arbitrary large 
w G N and for arbitrary small 5 > there exists v satisfying the condition 

S j+1 G B) + \^), j = v,u + l, v + w. 

Applying Lemma 2.3 we see that 

f(M>0—e) w m), (18) 

and e > may be taken arbitrary small. But at the same time from Corollary 
2 to Lemma 2.2 we deduce that 

/ 1 \ [w/h*] 

/(&+») < (2) /(&)■ ( 19 ) 

Again we take e small enough and the inequalities (JTSj) and (fK?j) lead to 
contradiction when w —>■ 00. 
The proofs are complete. 

2.11. Result on signatures and illuminated points. 

For vector 77 = (771, ...,r) n ) its signature is defined as 

sign 77 = (sign ?7i, sign ?7 n ). 

Rogers j20] showed that for ordinary b.s.a. (in the case Bj = {y: maxj \yj\ < 
1}) the successive best approximations satisfy the condition 

W sign^ ^ sign^+i. 

(This simple result was generalized in Theorem 2.3.) On the other hand, 
Sos and Szekeres proved that for any sequence of signatures {a u } with 

7^ °~u+i there exists a vector a G R n with components a%, ...,a n linearly 
independent together with 1 over Z such that sign£„ = o v . We give a 
generalization of this result. 

Let M C R n be a convex closed domain, b G DM and a G" M. The point 
b (as a point of the boundary DM) is illuminated from the point a if there 
exists a positive A such that b + A (6 — a) G intM. 

Theorem 2.6. Let the sequence of points {9 U }'^L 1 C Bj satisfy the 
following condition: for each v the point as the point of the boundary 
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dBj(8 u ) is illuminated from the point 9 v+ \. Then there exists a vector a = 
(ai, ...,a n ) with linearly independent components such that 

lim B U -9J = 0. (20) 

v— >+oo 



Remark 1. The result by Sos and Szekeres on signatures immediately 
follows from our Theorem 2. 6. 

Remark 2. In \20\) we can provide any rate of convergence to zero. 

We would like to say that the formulation of the conditions of Theorem 
2.6 in terms of illuminated points is due to O. German j5j. Moreover O. 
German [5] proved some interesting and new results on distribution of direc- 
tions for the best approximations in sense of linear forms and on the rate of 
convergence to the asymptotic directions. In the next section we shall give a 
sketch of the proof of this theorem and here we consider one example. 

In the case s = 2 we consider the norm f*(xi,x 2 ) with unit ball Bj 
defined by the inequalities 

\%i + x 2 \ < 4, \xi - x 2 \ < 1. 

Applying Theorem 2.6 and observing the geometry of mutual configuration 
of the balls Bj(0) and Bj(9) we obtain the following statement. 

Theorem 2.7. For the norm f*{x) the set of all f-b.s.a. may have the 
constant sequence of signatures: <j v = (+,+), W. 

Theorem 2.7 shows that the conclusion of Rogers' theorem from j2Hl is 
not true for the norm f*{x). One can easily construct the corresponding 
multi-dimensional example and an example with strictly convex norm. 

We would like to point out that we cannot construct an example of a 
norm / for which the sequence of all /-b.s.a. can have any given sequence 
of signatures. We may conjecture that th Euclidean norm f(xi,...,x n ) = 

^Jx\ + ... + x\ has this property. 

2.12. Sketch of the proof of Theorem 2.6. 

The proof is performed in the same manner as the proof of Theorem 2.1. 
By means of some inductive procedure we construct a sequence of integer 
points 
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which must form the sequence of all /-b.s.a. for the limit point 

lim (a 1>u /p u , ...,a n , u /p v ). 

v — >+oo 

The base of induction is trivial. 
We sketch the induction step. 
Let the points 

Ti, ...,t„ G Z n+1 , Tj = {pj\aj) = (Pj,a 1;j , ...,a n>j ), 1 < p 1 < p 2 < ... < p u 

be constructed satisfying the following conditions: 

1) 7i, r v is the set of all /-b.s.a. to rational vector 

(3 U = (ai,u/Pu,--,a n ^/p u ), 

2) S(e /3 "(r j )) - 6j is small for all 

j = 1, 1, 

3) ^ illuminates the point of the boundary of 9-Bj-(S(^ /3 "(r ) _ 1 )) for all 
j = 1, 

4) there is no integer points on the boundary of the cylinder 

{(x, y u y n ) G R" +1 : \x\ < p u , f{ax - y) < /(^-i)} 

but the best approximations. 

We must show how one can determine an integer point 

T u+1 = (Pu+li a u+l) = \Pv+li a l,u+li a n,u+l ), Pv < Pu+1 

such that 

1*) Ti, ...,t u+ i are all /-b.s.a. to rational vector 

(3 U+1 = (ai,v+i/Pv+i, a n ,v+i/Pv+i), 
2*) E(^ +1 (Tj)) - 6j is small for all j = 1, z/, 

3*) 0j illuminates the point of the boundary Bj(E(^ + (tj-i)) for all 
j = l,...,v+ 1, 

4*) there is no integer points on the boundary of the cylinder 
{(x, Vl , y n ) G R" +1 : \x\ < p v+1 , f(ax - y) < /(&, + 1)} 
but the best approximations. 
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Consider a small neighborhood of Bh{a v ). Let A be small enough. Then 
for any (3 G Bj(a u ) integer points r 1; t v _i form a// the first successive u — 1 
/-b.s.a to /9. The main difficulty is that for any A there are some (3 G Bj(a u ) 
for which between r u -i and r v must arrive one new /-b.s.a. and it must be 
controlled. 

We consider the ball Bj and the point H(£^" (r !/ _ 1 )) G (95}. Let 5* = 
5j(H(^ /3 "(r i/ _ 1 ))). From the induction hypotheses 3) we know that 9 V illumi- 
nates G B* . 

Then near the point 9 V ■ t for some positive t in the set Bj D int-B* there 
exists a point S* such that the two-dimensional subspace n* generated by 
the points r u , (* = (p v , S*) is absolutely rational. The point S* must be very 
close to 9 V ■ t. So due to continuity we can obtain 6 V+1 ■ if G intBj(E*) for 
some positive if. 

In the absolutely rational subspace tt* a point t v +i = (p v +i] o-v+i) must be 
taken in such a way that t v +\ and be by the same side of the line 0t u (here 
we use the fact that tt* has dimension 2). As S* G mtB* we deduce from 
convexity that the whole segment (0; H*) is in inti?*. Now we can choose t^^x 
very close to the line 0t u and hence the sequence r 1; Tj, +1 really be the set 
of all /-b.s.a. to the rational vector (3 V+1 = (ai tU+ i/p u+ i, ...,a ntU+ i/p u+ i). 

The inductive step is sketched. 

The sequence of vectors j3 u converges due to the smallness of the difference 
\(3 U+1 -(3 U \. 

Linear independence over Z of the limit numbers may be 

obtained by the application of the Proposition 2 of Section 2.1. 

2.13. Asymptotic directions. 

In this section we formulate without proofs some simple corollaries from 
our previous results in terms of the asymptotic directions for the best ap- 
proximations. 

The asymptotic direction for the /-b.s.a. sequence for a vector a is 
defined as a point 9 G dBj (0) such that there exists a subsequence Vj with 
the property lim.j^ +00 E„. = 9. The set of all asymptotic directions for a we 
denote by Tf(a). Obviously Tf(a) C Bj(0) is closed. 

It seems to the author that C. Rogers was the first who gave the definition 
of the asymptotic direction for the Diophantine approximations but our 
definition differs from the Rogers' definition. 

A set A C Bj(0) is defined to be f -asymptotically admissible if there is 
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an infinite sequence 

0„, 0i, -A,-, with °j e ^ 

such that 

1) 0j illuminates the point G dBj(9j-i), 

2) the set of all limiting points of the sequence {9k} is just A. 
Theorem 2.8. 

Let A C -B)(0) 6e f- asymptotically admissible. Then there exists a vector 
a G R n with linearly independent over rationals components such that A = 
'>>). 

Corollary. // A is closed and there is x G A such that —x G A then 
there exists a G R n with independent components such that A = Tf(a). 

This result may be compared to Rogers observation [21] that the set of 
all asymptotic directions is not necessary O-symmetric but there is some kind 
of symmetry. 

The next theorem follows from Theorem 2.4. 

Theorem 2.9. Let norm f be strictly convex. Then there exists a 
positive S\ depending on f such that in the case 

AcmtBj^ie) V6eA 

A cannot be the set of the form Tf(a). 
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